
Proceedings of the Second 
University of Illinois 
Conference on Computer Graphics 


( Edited by 

M. Faiman and J. Nievergelt 


i 

■ 

i 

a 

University of Illinois Press 










Tats 

■ Usz 
W 


(c) 1969 by the Board of Trustees of the University of Illinois 
Manufactured in the United States of America 
Library of Congress Catalog Card No. 74-83553 


252 00032 3 


282 


TEXT EDITING ON A GRAPHIC DISPLAY DEVICE 
PROOFREADER'S SYMBOLS 


USING HAND-DRAWN 


Michael L. Coleman" 

US Army War College 
Carlisle Barracks, Pa. 




The past few years have seen the design and development of 
systems to edit computer stored text. At the heart of these 

systems are the methodology and procedures which actually per- 
form the editing. 

Any automatic text editing task requires us to first 
specify to the computer: 

1. The action desired; 

2. The portion of the text upon which the action is 
to be taken. 

This information may be supplied to the computer in several 
ways depending on the available hardware. With a teletype or 
similar keybpard, we have to type a command and identify the 
text either by a line number or by context, e.g. 

DELETE 18 TO 36 
or 

DELETE 'THEREFORE' TO 'POSSIBLE' 

However, neither is ideal as a command language for a 
text editing system since the first requires the use of line 
numbers which bear little relationship to the text, and the 
second may require an unwarranted amount of effort to select 

the proper amount of context to precisely define the desired 
piece of text. 
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If a graphic display unit and a suitable input device, 
such as a light pen or RAND Tablet, are added, two important 
advantages are gained: 

1. The ability to rapidly display the updates of 
large portions of text; 

2. The ability to identify a piece of text by point- 
ing (as with a light pen) . We can specify items 
by direct identification rather than by counting 
(using line numbers) or by retyping a piece of 
text (using context) . 

It is a matter of human control vs. computer control. 

With a keyboard, we must identify the piece of text to be 
edited and then locate it for the computer by line number or 
context. With a graphic display unit, we have only to identify 
the piece of text; the computer does the locating. 

A system which uses this capability by allowing a human to 
point to the desired command which has been displayed as a 
"light button" and then pointing to the endpoints of the piece 
of text to be edited' has been implemented at the University of 
Pittsburgh [ 1] . 

However, while the commands, DELETE, ALTER, and INSERT, 
are familiar to those experienced with computers, a secretary 
is more used to proofreader's symbols drawn on a piece of paper. 

It was this which led to the designing and development of 
a text editing system in which the user can draw proofreader's 
symbols over text appearing on a Cathode Ray Tube (CRT) , thus 
specifying simultaneously both the action desired and that 
portion of the text upon which the action is to be taken. Al- 
though there have been previous efforts undertaken [ 6] , our 
system was developed independently and it appears that its 
techniques are considerably simpler. 

The text editor consists of about 2800 machine code 
instructions for the Carnegie-Mellon Graphic Display System, 
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which uses the CDC G-20 computer. It will display the user's 
text ten to twenty lines at a time, allowing him to edit using 
the hand-drawn proofreader's symbols found in Figure 1. 

To perform editing, the user draws one of the nine allow- 
able symbols on the RAND Tablet. T he system recognizes the 
symbol, determines the strings of characters to be manipulated, 
and takes the appropriate action. If a further response to 
complete the command is required from the user, he makes it, 
the system responds, and the cycle begins again. At any point, 
the user has the ability to cancel the effects of the previous 
command by touching the pen to the lower right hand corner of 
the tablet. 

Figure 1(a) is the symbol for either an alteration or 
deletion of text. The figure is drawn over the selected piece 
of text, crossing it out. The system will erase the symbol, 
blink the selected text for verification, separate the text by 
opening a blank line, position the cursor in the center of the 
blank line, and enable the keyboard for the typing of charac- 
ters. The user now must examine the current situation and make 
one of two responses: 

1. Touch the pen somewhere in the center of the tablet. 
This will delete the blank line and the blinking 
characters . 

2. Type in some characters on the keyboard. These are 

automatically inserted into the blank line by the hard- 
ware, the text which follows being pushed across the 
scope face to make room. If the pen is now touched to 

the tablet in the center, the new text will replace 

the old. 

Figure 1(b) is the symbol for an insertion. The figure is 

drawn so the tip of the caret is just below the point at which 

the insertion is to take place. The system will erase the 
symbol and replace it by a small blinking caret, separate the 
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text by opening a blank line, position the cursor in the center 
of the blank line, and enable the keyboard for the typing of 
characters. The user must examine the situation and make one 
of the responses described above. 

Figure 1(c) is the symbol for an interchange. It may be 
used to interchange adjacent strings, either letters, groups of 
letters, words, or groups of words. If, after the interchange 
takes place, it is determined that it was done incorrectly, it 
may be cancelled by touching the pen to the lower right hand 
corner of the tablet. 

Figure 1(d) is the symbol for a move. The text to be 
moved is circled and the line is continued to a position just 
under the point at which the text is to be moved. If the line 
does not terminate near a character, the circled text is moved 
out to a temporary location on the disk. If the loop does not 
circle any text, the text on the disk (if any) is inserted at 
the point at which the line terminates. This is to provide the 
limited capability of moving a block of characters to a far 
removed position in the text. 

Figure 1(e), a cup, is the symbol to remove excess spaces. 

It is drawn under a line of characters with the ends of the 

symbol just below the characters bounding the spaces to be re- 
moved. Excess spaces are sometimes introduced by the results 
of the four previous symbols. 

Figure 1(f) is the symbol to add a space. It is a line 

less than 3/4 of an inch long. It is drawn at the position the 

space is to be inserted. Extra spaces are sometimes needed 
after the application of the five previous symbols. 

Figure 1(g) is the symbol to move the text up 10 lines. 

It is a line drawn from the bottom of the screen towards the 
top, and is at least 1% inches long. Text is removed from the 
upper part of the screen and new text is added to the bottom. 
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Figure 1(h) is the symbol to move the text down 10 lines. 

It is a line drawn from the top of the screen towards the 
bottom, and is at least 1% inches long. Text is removed from 
the lower part of the screen and is added to the top. 

Figure 1 ( j ) is the symbol for a block delete. It is drawn 
from the first line of the text to be deleted to the last line, 
diagonally across the screen. After recognition, the text to 
be deleted will blink. Touching the pen to the tablet will 
delete the blinking text. 

The system recognizes the symbols by first noting various 
characteristics of the symbol that was drawn, e.g., coordinates 
of the initial and final points, maxima and minima x and y. 

These characteristics, combined with the net shown in Figure 2, 
are sufficient to discriminate between all symbols except the 
symbol for MOVE. 

The MOVE symbol requires special treatment. Since it is 
the only symbol containing a closed curve, recognition is no 
problem. The problem is to determine which characters are en- 
closed by the curve. For this we use an application of the 
Jordan Curve Theorem which states: 

"Any Jordan Curve, c, and hence any closed contour, 
separates the plane into two domains which each have the 
points of c as their only boundary points. One of these 
domains, called the interior of c, is bounded; the other, 
the exterior of c, is unbounded" 51 23 • 

The coordinates of each displayed character are computed. 
For each character that falls within the minimal rectangle which 
bounds the closed curve portion of the symbol, we consider the 
line drawn from the character along the positive y-axis to the 
top of the screen. Tracing along the closed curve, we count 
how many times we cross that line. If the total is an odd 
number, the character is inside the curve, otherwise, it is 
outside . 
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Figure 2. Discrimination Net. 
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In summary, we have shown a text editor which takes ad- 
vantage of many of the available characteristics of graphical 
display equipment: fast response, two-dimensional input and 
output, and man-machine interaction. Several conclusions have 
been made: 

1. With these advanced editing techniques available, the 
vocal input of text becomes practical. High error rates become 
tolerable if the input is easily correctable. Experience with 
the system described has shown that the optimal mode of use is 
to input the text on the keyboard as quickly as possible while 
disregarding all errors, since during the later editing, dele- 
tions can be made in under one second, and corrections or in- 
sertions of a work or a phrase can be made at typing speed. 

2. It should be possible to put most of the pattern 
recognizer into the hardware since most of the discrimination 
between the symbols is done only by examining certain maxima 
and minima. These could be computed by hardware and passed 
through a hardware discrimination net. By combining this with 
additional hardware to perform the manipulation of text, a 
self-sufficient editing terminal, which would require computer 
actions only to fetch, format, and store text, could be built. 
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As computer displays become more common and less 
expensive, their use for luxurious purposes — such 
as the presentation and handling of written text — 
will become increasingly more practical. 

This paper describes a multipurpose text handling 
system which can be used for text editing and 
revision, information retrieval, programmed learning, 
typesetting (through IBM's TEXT360 program), and the 
presentation of non-seguential forms of writing, 
called hypertext. 

The system is fully operational 2 on our IBM 360/50 
with large disk file (2314), maintaining a single 
display (2250/1 or III, or 1130 - 2250/IV connected 
to the /360) . The system is being generalized to 
maintain multiple displays, with varying degrees of 
power. 


2. Indeed, this paper was composed, edited, and run 
off on the system. 
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1. IN T RODUCTI ON 

The Brown University Hypertext Editing System is a 
computer system for text handling and display, having 
a number of helpful and intertwined uses. It is both 
a sophisticated system for the composition and manip- 
ulation of manuscripts, and a reading machine on 
which to browse and query written materials having 
complex structure. 

Any text structures may be interconnected (linked) 
in arbitrary ways, and the user may jump along 
connections in this linkage structure. This linkage 
structure is involved in all uses of the system, 
since the conventional forms of text division, espe- 
cially pages and page numbers, are completely absent. 

Non-seguentia 1 texts with complex linkages among 
their text fragments are called ” hyper texts" (Nelson, 
1967) so as to distinguish them from the more 
conventional ’’linear" manuscript form found in books 
or manuals. Because the user may create, manipulate, 
and revise hypertexts, as well as edit and print 
traditional text, the system is called the Hypertext 
Editing System -- a name meant to embrace all these 
activities . 

The system uses a standard computer and display 
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(IBM 360/50 and 2250 display) and has been designed 
for economical use in a multi-programming environment 
where its demands on the main computer are compara- 
tively light (the present system averages 5 % CPO 
utilization). The user sits facing the 12” by 12" 
screen and browses in a variety of ways through 
(portions of) arbitrarily sized texts. He has access 
to data sets of up to many hundreds of disk tracks in 
size (twenty 7200-byte tracks, a normal data set 
size, is equivalent to about forty pages of ordinary 
text). The text is taken from disk at the beginning 
of a session, copied to a work data set, brought into 
core as required, and returned to the archival data 
set at the end. Original text input may be entered 
into the system via the display's alphanumeric key- 




board, or through any device producing standard 
character string input. 

The user controls the system by pressing keys on a 
function keyboard, by pointing at the text with a 
light pen, and entering text via the alphanumeric 
keyboard, as required for specified operations. 
"Prompting” messages keep the user oriented as to the 
status of the system and to the actions available to 
him at any instant. 
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BACKGROUND 

2.1 THE HYPERTEXT ASPECTS OF THE SYSTEM 


We wished to create a general-purpose text hand- 
ling and editing system for use by writers, editors, 
and on-line readers. We wanted it to be easy to use, 
to run on standard equipment, and to fulfill usefully 
all the complex needs of the editor or creative 
writer. 

We call our system a hypertext system. In a 
hypertext system, writings are stored in a central 
computer pool, where they may be easily reached, 
viewed, changed, and automatically printed; they may 
be arranged in conventional manuscript forms such as 
articles, manuals, or books, or they may be assembled 
in more complex arrangements, i.e., hypertexts. 

The roots of the notion of hypertext, as well as 
of our hypertext system, lie in a classic paper by 
M.I.T.'s Vannevar Bush, entitled "As We May Think" 
(Bush, 1945) . In this speculation on future techno- 
logical aids to creative thinking. Bush discusses the 
information explosion and forecasts various techni- 
ques and devices which could be used to cope with it. 
He postulates mechanized (possibly 


computerized) 
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document handling devices, and "associative" process- 
ing of records and information, i.e., the ability to 
tie items of information together and to process a 
'trail 1 of such associations mechanically. 


"The human mind. .. operates by associa- 
tion. With one item in its grasp, it snaps 
instantly to the next that is suggested by 
the association of thoughts, in accordance 
with some intricate web of trails carried 
by the cells of the brain. It has other 
characteristics, of course; trails that are 
not frequently followed are prone to fade, 
items are not fully permanent, memory is 
transitory. Yet the speed of action, the 
intricacy of the trails, the detail of the 
mental pictures, is awe-inspiring beyond 
all else in nature." 


Bush coined the term "memex" to denote 


"A sort of mechanized private file and 
library, ...a device in which an individual 
stores all his books, records, and communi- 
cations, and which is mechanized so that it 
may be correlated with exceeding speed and 
flexibility. " 


The memex would contain all manner of "associative 
trails" and would invite both browsing and creation 
of new materials; 


"The owner of the memex, let us say, is 
interested in the origin nd properties of 
the bow and arrow. Specifically he is 
studying why the short Turkish bow was 
apparently superior to the English long bow 
in the skirmishes of the Crusades. He has 
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dozens of possibly pertinent books and 
articles in his memex. First he runs 
through an interesting but sketchy article, 
leaves it projected [ on a screen ]. Next, 
in a history, he finds another pertinent 
trail of many items. Occasionally he 
inserts a comment of his own, either link- 
ing it into the main trail or joining it by 
a side trail to a particular item. When it 
becomes evident that the elastic properties 
of available materials had a great deal to 
do with the bow, he branches off on a side 
trail which takes him through textbooks on 
elasticity and tables of physical con- 
stants. He inserts a page of long hand 
analysis of his own. Thus he builds a 
trail of his interest through the maze of 
materials available to him." 


We describe such a collection of writings, trails, 
annotations and associations as a hypertext; 


"The combination of natural language 
text with the computer’s capacities for 
interactive, branching, or dynamic display. 
..a nonlinear text.. .which cannot be 
printed con ven iently . . . on a conventional 
page. . . " 

— Nelson, 1967 


A hypertext system, then, is a memex-like device 
for creating and manipulating hypertexts, both for 
on-line browsing, and for reducing selected portions 
of such texts to conventional printed form (so-called 
hardcopy") . As an implementation of a number of 
Bush's "visionary" ideas, however, a hypertext system 
allows even more flexibility than he imagined, since 
general purpose digital computers had not yet been 
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invented at that time, and Bash was oriented towards 
analog microfilm systems. 

An author might use the hypertext form, for 
instance, to write sections of his manuscript in the 
order in which they occur to him, or he might work on 
several sections "at the same time", linking them in 
final form only at the moment that he has to go to 
press. 

Similarly, an on-line reader is not constrained to 
read the hypertext in any particular order and may 
follow optional trails (trains of associated ideas 
and expositions) through the manuscript. It is very 
easy for an author to construct different sequences 
of text constituting 'alternative versions' of the 
same material, all of which may exist simultaneously, 
and are to be selected by the reader according to his 
mood or his background. Thus the author has many 
more trial and error capabilities available to him 
than is the case with conventional modes of writing 
and publishing. (There is a concrete example of 
alternative versions in recent literature 3 .) 

3. The novel Hopscotch by Julio Cortazar gives the 
reader two alternatives at the end of each chapter; 
the reader goes on to the next chapter in line or 
follows a page-number to an optional chapter in a 
special appendix. A hypertext system would be ideal 
for the presentation, to say nothing of the creation, 
of such a hypertext novel. 
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2.2 THE WRITING AND EDITING ASPECTS OF THE SYSTEM 

Considering just the editing capabilities of our 
Hypertext Editi ng System, there is a difference in 
kind between our approach and the standard computer 
approaches to editing. 

Most computer editing systems are designed for use 
with minimal equipment, such as the teletypewriter. 
In contrast we wanted to take advantage of the full 
capabilities of a high-powered computer display. An 
editing system which might suffice for programmers 
will not fulfill the needs of writers. Most computer 
editing systems, especially the so-called "line" or 
"context" editors, (Deutsch, 1967), are primarily 
used with formalized or stylized texts -- such as 
computer programs themselves — where line numbers, 
keywords, or labels must be used as sure guides to 
content. We did not wish to inflict line numbers on 
the user, or to make him "program" little changes in 
his data (as by typing in substitution operators) . 
Such systems require great patience and saintliness 
on the part of the user, and run less by computer 
power than by the power of positive thinking. We 
wished instead to implement the "positive power of 
grunting" -- the user’s ability to effect changes by 
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We also wished the user to make reference to his 
work conceptually, by sections or by context of 
ideas, however he feels is natural. 

Our philosophical position is essentially that the 

d in very complicated pursuits, and 
legitimately has a freewheeling 
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entities he would be concerned with would correspond 
to the content of conventional writing: words, 
sentences, paragraphs, sections, and also n on- 
structured, arbitrary fragments of text to be rear- 
ranged and spliced into appropriate combinations. He 
would not encounter line numbers, page numbers or 
footnote numbers, all of which are extraneous arti- 
facts of conventional writing "hardware", that is, 
paper. 
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His activities, too, would correspond to the 
operations ordinarily performed upon text by writers 
and editors. He would be able to perform manipula- 
tions directly upon pieces of text: correcting, 
moving, linking and copying, etc. Such actions would 
correspond directly to the "scissors-and-paste" 
operations of rearranging manuscripts. In addition, 
the writer would be able to do various other things 
which are usually very costly in time and/or money, 
or downright impossible: file previous drafts, spin 
off alternative versions for separate tinkering, and 
communicate between separate versions, lifting or 
replacing sections as desired. 

As an aside, we know of only one other group, that 
of Douglas Engelbart at the Stanford Research Insti- 
tute, which has produced a system along similar lines 
— their work on "Augmenting Human Intellect" is 
first-rate (Engelbart, 1968). 
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3 THE SY STEH IN BRIEF 


3.1 STRUCTURES 


The system does not store text in numerical pages 
or divisions known to the user, except as he say 
deliberately number his headings, etc., as we have 
done here . 4 It thus allows the user to divide and 
link his text in ways entirely of his own choosing. 
In this way he may create, or represent any maze of 
interconnections among ideas and items. Rather than 
filing these materials by page number (as in books) 
or formal code name (as is usual in computers), they 
are stored either as fragments (“strings") or as 
logical units {such as chapters, or sections) with 
logical connections or pathways linking them 
together. Such paths may lead from anywhere to 
anywhere else, and permit the user to arrange the 
information according to the structure he sees in it. 
Finally, the system permits cross-accessing among 


4. This is one of the differences between ours and 
Engelbart's system. That system imposes a hierarch- 
ical tree structure of individual statements upon all 
textual contents, in contrast to our unstructured 
"string" of text approach. While many benefits 
accrue from this automatic structuring, it does re- 
flect an arguable theory about human thought, as well 
as constituting a preconstraint upon the user's work. 
We wished to experiment with the contrary approach. 
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materials contained in it: that is, immediate access 
among cross-referenced writing. 

3_. 1 . 1 Areas. 


An a £3 a5 i s a space containing a 
It may be of any length, expanding 
automatically to accommodate however 
into it. 

The simplest structure would have 


Area grows 
as text is 
put into it 


Areas may be connected in two ways: by links 
and/or by branches. A link goes from a point of 
departure (signified by an asterisk) to an entrance 
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The user goes from area to area by '’travelling” 
("jumping”) via a link or a branch, or by "getting” a 
label. The text is repositioned on the screen, so 
that an entrance-point is always at the upper left 
corner of the screen, and with as many text lines 
following it as will fit on the screen (as many as 40 
lines of up to 74 characters each). 


3.1.2 Annotations 


The second type of structure is called an annota- 
tion. Annotations are short pieces of text attached 
to points in the text or to connections, i. e. , to 
links and branches. 

1 ) T ags : 

An annotation to text is called a tag. Though it 
may be put in at any time, presently it cannot be 
printed out. 

2) Ex pl ainers : 

An annotation to a link or branch is called an 
It may be put in only when the link or 
branch is created, and is not printable in the 
current version of the printing program. 

Tags and explainers are completely free as to 
contents, but do not have general hypertext proper- 
ties in the current version. 
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3,2 OPERATIONS 


There are four types of operations open to the 
user. 

1) He may "travel”, going from place to place in 
his text structure. This means, of course, that the 
text being shown on the screen is replaced by the 
text to which the user has travelled. Travelling can 
occur within a single area or between areas. In 
addition to scrolling (travel within an area only) 
there are four jumping functions: 

LINK, which allows the user to jump along a link; 

BRANCH, which enables the user to select a branch 
from those at the end of an area; 

GETLABEL, which jumps to an area entrance-point 
whose previously defined name the user selects from a 
menu on the screen; 

RETURN, a special command, which takes the user 
back along the remembered trail of LINK, BRANCH or 
GETLABEL operations to areas seen previously. 

2) He may change the structure of previously 
written material, or create new structures, using 
"structure commands." These create links, branches 
and labels. (Certain structure commands also handle 
annotations; this will be discussed later.) 


_________ — 
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3) He may -edit'- the text, performing insertions 
(INSERT) , deletions (DELETE) , and various combina- 
tions of insertions and deletions having different 
names: COPY, REARRANGE, SUBSTITUTE. The editing 
operations are carried out as the user indicates 
them, and he has the facility to approve them (say, 
for appearance, or phrasing) before they are 
finalized. 

The editing commands are not confined to a single 
area since the user may travel during some editing 
operations. For instance, COPY allows the user to 
copy a segment of text from one area to another by 
travelling after indicating what segment he wants 
copied. 

4) He may ''format'* the text for ease of reading on 
the screen or for final output, specifying margins, 
number of columns, paragraphs, indentations, types of 
headings, underscoring, etc. Again, he may travel 
while formatting. 
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4 _ PRINCIPLES OF O PER ATI ON 

4.1 APPEARANCES 


The basic division of information on the scope 
face is into three segments or screen areas: the 

te xt_area, the an not a tion area, and the prompting 

area. They are separated by horizontal lines. 



An empty text area appears as only a pair of 
messages, START and END. As material is entered via 
INSERT, these messages move apart. 

Link poi nt s -__of - de parture are signified by 

asterisks within the text. Branchpoints are signi- 
fied by a menu (list) of explainers, each preceded by 
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an asterisk. Labels are signified by short strings 
of text with a line through them. 




4.2 


PROMPTING 


So that the user will know what he may do next, 
his alternatives are continually displayed in a 
prompting area at the bottom of the screen. (See 
fig. 4). Emphasis was placed in the design on good 
’’human factors" techniques — in this case having a 
controlled system directing the user's every move 
without loss of effectiveness. (Even a non- 
programmer novice is able to use the system produc- 
tively after 10 minutes of instruction). 


4.3 USE OF THE SYSTEM 

O rigina l Input 

Text material may be entered into a hypertext in a 
variety of ways. For instance, the user may enter 
text directly from the console keyboard, or he may 
copy selected portions from previously established 
files. He may also have his rough draft copy 
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keypunched (with or without detailed format codes) 
and read into the system. Finally, at Brown Univer- 
sity, there are several program ed itors (part of our 
time-sharing system) which may be used at teletype- 
writers or small display consoles to produce raw text 
files for subsequent input to the Hypertext Editing 
System . 
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4^3.2 Use o f the S tructure Co m mands 

The user may use the facilities summarized in 
Section 3 in any way he likes. However, it may help 
to understand the kinds of uses that the designers 
had in mind. 

Links were intended for optional jumps within a 
continuing stream of text. If there is a sain 
continuing sequence, links provide opportunities for 
the reader (writer) to take side trips (as in 
conventional footnotes) or depart ahead of schedule. 
If there is no main sequence, but rather a nonsequen- 
tial structure of assertions, links permit switching 
between expository streams. Links also permit such 
facilities as more detail, definitions of terms, 
cross-references, etc. 


copy 


Branches were intended for choice- points 


m 
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material which naturally falls into sections, or 

”“ 1Ch h3S * hi ”«chical character. m addition, 

they may be used for multiple-choice testing. 

-- Tags permit the writer to make notes and comments 

to himself, a reader, or a typesetter; or they may be 

used by an editor to communicate with the writer. 

(Ordinary proofreaders' marks, however, are not 

needed since the editor may effect the changes 

l- he and the writer so desire.) Tags are 

also helpful for such side material as bibliographic 
references. 

Explainers may be used to tell what kind of area a 

link or branch leads to, and so act as ''teasers" or 
advertisements. 

To summarize, the user may confine himself to 
writing and revising a single version of an ordinary 
document, keeping it all within one area if he 
chooses or he may divide it into separate areas, such 
as chapters, and 3EAHCH to them from an index. 



( f urthe r 
chapters ) 









# 



leading to definitions of biological terms 
more detailed or related expositions 


It should be stressed that all text in the system 
(inciting footnotes, and excluding only annotations) 
is hypertext, and may be given arbitrary structure 


possessing links and branches. 


4.4 COMMANDS (OPERATIONS, FUNCTIONS) 


The commands are invoked by pressing keys on the 
2250's function keyboard. 

As mentioned above, there are four types of 
commands: the tra vellin a __comm ands, which permit 
movement through a text or hypertext; the structure 
commands, by. which connections are made between areas 
and locations within them; the editina.com mands, by 
which text is put in and modified (and structural 
connections deleted) ; and the f or ma tt i n g_com m a n d s , 
which shape the text for display and printing. 

Travelling may take place during editing and 

formatting commands. (See the state-transition 

graphs below.) 












314 


VAN DAM, et al. 


AH operations lay be curtailed either before 
completion or after viewing their consequences by a 
CANCEL function key. In addition, it is possible to 

undo the_effects of most of the commands directly or 
indirectly . 

The travelling commands may also be undone. 
Naturally the inverses of SCROLL FORWARD BY LISE and 
SCROLL FORWARD BY PAGE are respectively SCROLL BACK 
BY LISE and SCROLL BACK BY PAGE, etc. The three 
commands that travel between areas may be undone by 

RETDRN. The structure commands may be undone by 
DELETE. 

Tra yellinq _gomm ands 


^ ) -Scrol lin g c ommands : 

The two means of scrolling through the text are by 
function keys and by "gas pedal". 

a) Function key scrolling: 

SCHOLL FORWARD BY LINE steps the text up the 
screen a lire at a time, bringing in a new line at 
the bottom and displacing an old line at the top. 

SCHOLL BACKWARD *BY LINE similarly moves the text 
down the screen a line at a time. 

SCHOLL FORWARD BY PAGE jumps ahead in the text by 
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on e screenfull, so that the last line displayed 


SCROLL BACKWARD BY PAGE jumps back in the text by 


b) GAS-PEDAL scrolling 


On the right hand side of the annotation area is a 


backwards and forwards scrolling by lines (2, 8 


undone 


2) Jump in g Com mands 


LINK jumps from a point of departure anywhere in 
an area (indicated by a link— aste risk) to a previous- 


BSANCH jumps from a branch explainer, at the 


*GETLABEL 


command (popping the stack) 
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to where he is going than to where he has been, since 

the system provides a trail by which he may retrace 
his movements. 

ita.its.2_S true ture_ C ommands 

The structure commands create connections and 
potential jumps. 

In most structure commands, the first half of a 
connection (the link or branch point of departure) is 
made by pointing at the screen. The second half of 
the connection (the linked- or branched-to point) is 
made either by creating a new area, or by specifying 
the entry point by typing a name or travelling to the 
desired place and pointing at it. Any number of 
travelling commands may be executed along the way. 

MAKE LINK puts a point-of-depar ture asterisk in 
the text, at a place denoted by pen-pointing. The 
user may then either press the NEW AREA function key, 
creating a new area (to which this* asterisk will 
lead), or he may travel to a desired entry point in 
an existing area, denoting it simply by pen-pointing 
(arbitrary placement). He may also type in a label 
as an entry point. An explainer may be attached to 
the link point but is not required. 

MAKE BRANCH defines a branchpoint in the text, and 
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places an explainer there, from which the branch will 
, 0<t The connection must then be made to a new area 
or to an entry-point elsewhere. A number of branches 
aay be structured together at the end of a text 
section; they appear in a menu, each preceded by an 
asterisk. 

MAKE LABEL creates a label defining an entry- 
point. It is displayed thereafter at the entry 
point, with a line through it to identify it as a 
label (it is internal and is not printed out). 

NEW AREA creates a new text area. In order to 
include it in the text, it can only be invoked as 
part of a structure command making a connection to 
the new area: MAKE LINK, MAKE BRANCH. 

MAKE TAG creates a tag, or ’’marginal note,” in the 
text. It appears at the bottom of the screen, above 
the prompting area; its point of attachment in the 
text is marked by an at-sign {§). If there is aore 
than one tag indicated on the screen the user can 
scroll through them with a function key to read 
further. 

MAKE INSTANCE allows the user to define a string 
of text as a (parameterless) macro by giving it a 
name (cf. INSERT INSTANCE below) . 


and 
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i ng_Co m ma n d : 


These ° Pe “ tiMS ‘«t to be put in, thrown 

a " ay ' ° OPied “ d i» va ri ous combinations^ 

T^y operate on arbitrarily sited and located strings 

of text, and sr.ulate and generally with great ease 

the conventional scissoring, stapling, and gl uing 

operations on hardcopy. s Q tl ,, t 

Py- So that the copying and 

moving may take p lace between areas, travelling is 
permitted during the editing operations. 

commands require, according to their separate 

natures, the specification of text string a 

t-exr strings and posi- 
tions, and input of fovt ,, 

pur or text from the keyboard. 

The user -ay reject a change after viewing it, by 
pressing the CANCEL f„ nction key . Js a 

Procedure, he .ust accept a change he approves by 
Pressing the E»b hey on the typewriter ieyboard 

TNSEBT permits insertion of typed text at the 
Pomt specified by the li gh t pen , Q r (i f no point 

specified, at the bottoe of an area. Ihe t „ t 

spreads apart to accomodate the typed-i„ eateriai. 
(One pen-pointing required.) 

DELETE removes the r?trinc , 

string whose endpoints are 

light- penned . The te vf 

text closes up after acceptance. 

(Two pen-pointings.) Structure 

/ structure connections may also 







HYPERTEXT EDITING SYSTEM 


319 


be undone by deleting link or branch asterisks or 
lables. 

DELETE SINGLE CHARACTER allows multiple deletions 
without reactivating its function. 

SUBSTITUTE deletes a string from the place pointed 
at and replaces it with an arbitrarily sized new one, 
typed into the same place. (Two pen-pointings.) 

REARRANGE (move) deletes the string from the place 
pointed at and moves it to a new point, also 
designated by the lightpen. (Three pen- pointings. ) 
The text is shown with additional spaces at both the 
deletion and insertion points to make the change easy 
to see. If not satisfied the user may travel and/or 
lightpen other points, thus undoing previous choices, 
until he finally accepts it. At this time, the text 
closes up again. 

Both SUBSTITUTE and REARRANGE may be thought of as 
a combination of insertion and deletion. 

COPY places a copy of a string at a new point in 
the text. (Three pen-pointings.) COPY differs from 
REARRANGE in that it does not delete the string from 
its original position. 

BORROW similarly places a copy of a designated 
string at a new location, but allows the user to 
concatenate a "reference" string which will appear 
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b° th in the old and the new (copied) location, 
thereby signalling the use of this string. 

INSERT INSTANCE inserts at the indicated point a 
text string which has been given a name. (MAKE 
INSTANCE is the command which creates such a string, 
suitable for quotation.) For example, "the Brother- 
hood of Man under the Fatherhood of God," a phrase 
used repeatedly by a certain politician, could be 
inserted by pressing INSTANCE and typing its label 
BOMFOG. Similarly, Carmody's resume could be invoked 
in a variety of government proposals, by name (much 
as one calls a macro) . 


4.4.4 F orm a tti ng 


The user cannot format text elaborately for dis- 
play within the current Hypertext Editing System 
since our display unit has only upper case letters 
and since the aspect ratio and center separation of 
the characters differ so widely from those of the 
line printer’s printchain. »e therefore only show 
indents (both regular and hanging), paragraphs, lines 
skipped, and left justification (the display is 
formatted as ragged right without word truncation). 
However, the user can format text for elegant print- 
out via IBM's TEXT360 Program ( TEXT 3 6 0 , 1968). 




The 
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TEXT360 Program provides print-out with such format- 
ing as indentations, capitalization, underscoring, 
special characters, centering and margin justifica- 
tion, page- numbe r ing and tables of contents. 

The formatting program permits the user to assign 
format codes to characters and strings within the 
text. Upon command , the "printing' 1 subroutine of the 
formatting program compiles the corresponding TEXT360 
input source string from our data structure, and 
transmits this augmented text to the TEXT360 program 
which does the actual printing. The user does not 
have to learn the rather cumbersome TEXT36Q Edit 
Language since he only pushes appropriately labeled 
function Keys. 

The assigned format codes are not distinguished 
one— fr om— another on the screen. This would reguire 
complex display conventions which could only result 
in a grotesque appearance. Me have chosen rather to 
display all format codes as the hatch symbol (#) , and 
allow the user to proofread formatting specifications 
by inquiring with an INQUIRE button as to the 
individual meaning of each. 

In the insertion mode, the user selects the format 
code to be assigned (such as capitalization of first 
letter, all caps, underlining, indentation) and 
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inserts it by pen-pointing. A hatch appears at each 
place he points to, indicating that the format code 
has been added to the data structure. Upon hitting 

the desired function hey only once, he may insert the 

'smmusm- 

same code repeatedly by pointing at successive loca- 
tions. At each pen-pointing the new S appears. 

In the checking mode, he may inquire as to a 
hatch 1 s meaning by pointing at it. A statement of 
its meaning will then be displayed in the prompting 
area. Pointing twice in succession at the same hatch 
will delete it, both from the screen and (as a format 
code) from the data structure. 

The display of hatches may be suppressed with a 
function key. Also, the user may flip back and forth 
between the editing and formatting phases using a 
function key. Thus formatting is in actuality 
a special case of insertion in which the format codes 
are inserted into the data structure. 

5-. MI NO B C OMP LEXITIES INTRODUCED 3Y HYPE8TEX? 

STRUCT URE 

Hypertexts are more complicated than ordinary 
texts, and hence present complications to programs 
designed for ordinary text. Two such cases we have 
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had to deal with so far are the editing and printout 
operations. 

The editing operations -- especially DELETE, COPY, 
REARRANGE, INSTANCE and SUBSTITUTE — present the 
main problems. The question is what is to happen to 
links included within a string which is deleted, 
moved or copied. Our conventions are the following: 

A string containing the point of departure for a 
link may be moved by REARRANGE or COPY and its link 
will be maintained. If text containing the asterisk 
is deleted, the link is destroyed. The user must 
therefore exercise caution in the use of DELETE, in 
order not to lose entirely the areas linxed to. 
Labels are not copied. With regard to links, 
INSTANCE is like COPY and SUBSTITUTE is like DELETE. 

Printout of hypertexts has also required some 
additional (tentative) conventions. Labels and link- 
asterisks are suppressed. If linxs are not disabled, 
up to 10 lines of the linked-to section will be 
formatted as a footnote, and no additional text (nor 
second level links or branches) will be printed. 
Areas strung together with branches are printed in 
succession. (It is to be hoped that the user has 
avoided creating loops.) Alternatively, the user may 
tell the system that he wants the i * th branch at 
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6. PAGING and dat a s tru cture 

The system uses a list processor with automatic 
paging control. Currently a given area of a hyper- 
text consists of one or more pairs of pages, each 
pair consisting of a co mma nd page and a text page. 
The paging subsystem retrieves from disk such pairs 
of pages corresponding to an area of the hypertext 
selected by the user. Pages not currently being 
viewed by the user may have to be stored back on disk 
as new pages are reguested and brought into core. 
Pages are stored on disk only when there is not 
enough space in core to bring in a desired page (or 
when the user has finished). To make better use of 
storage (both in core and on disk) the size of 
individual pages varies as the user inserts and 
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deletes text. In addition, free space on disk is 
collected and reused. 
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The c om mand page of each pair for a given area 
contains command codes with pointers to text data in 
the text page, while the tex t page contains the 
actual text data, probably somewhat scrambled. In 
the current system the commands are ordered sequen- 
tially and thus reflect the sequential structure of 
each text area. A pointer consists of a displacement 
(from the top of the text page) to a string of text, 
and the length of that string. As text is inserted, 
the appropriate command code and a pointer to the 
text in the text page are inserted in their sequen- 
tial place in the command page while the text itself 
is inserted at the end of the text page. Mhen either 


and 
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the page or pointers or the corresponding page of 
text becomes too large to be efficiently manipulated, 
an additional pair of pages is created and the area 
is now sprea d across both the old and new pairs. As 
this spreading occurs, unused space is eliminated, 
the pointers are compacted, and the pieces of text 

are reordered (i.e., garbage-collection is 
performed) . 


Zi FdTURS_ DEV 5L OPM EN IS 


The immediate future of this system will be 
concerned with its improvement and adaptation for 
increased convenience. These facilities include a 
number of subprograms for acting on various features 
of a hypertext, and for adding new features to the 
Hypertext Editing System. 

1) The problems or file management for multiple, 
interactive users will be tacxled. 

2) Within the contained text it will be possible 
for the user to designate string attributes, either 
by lightpenning or typing-in. Through existing pro- 
grams, the user may have the text searched on Boolean 
retrieval functions of attributes or in-line keywords 
(touch as: l! ail sections of text concerned with or 
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mentioning dogs or cats, but not hamsters") . Indexes 
and KV7IC indexes of these keywords and their posi- 
tions may then be produced automatically (also 
through existing programs). 

3) Attributes may also be assigned by the user to 
annotations and to labels. Attributes assigned to 
tags will either be permanently defined within the 
system -- such as "bibliography" and "this text is 
quotation" tags — or defined by the user. The 
system-defined tag attributes may communicate with 
otaer programs (such as a "set up bibliography" 
program) . All tags may be listed and indexed by 
attributes. 

Mow facilities will be added to provide automatic 
steering or routing through a hypertext on the 
screen, or automatic sequence selection during print- 
out. The user would specify which alternative is to 
be taken by such instructions as "take the happy 
alternative, when it exists." This would correspond 
to Rush's trails, and Engelbart's trailmarkers. 

4) A number of other facilities will simplify and 
clarify the user's work. Multiple "windows" may be 
created on the single screen, permitting the user to 
see and work on several parts of his text complex at 
once, tor example letting him copy a text string from 
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one area to another with both in view. 

Since it is rather easy to get lost in a compli- 
cated hypertext, we plan to look into displaying its 
grape structure in a variety of ways. A -parfrs — graph 
may be drawn for the simple case, but how does one 
display several hundred cross links in one area? 

5) Since an increasing number of user-specified 
modes of operation will exist, a facility will be 
created for returning to activity layouts in 
progress. The exact window layout and display in 
each window may be placed in a stack and popped on 
return . 

6) An extensive graphics capability will be added 
to the system by coupling it to a "sketchpad 11 program 
already developed at Brown University. 

7) A facility will be created for retaining a 
complete, or a user specified, chronological trail of 
editorial changes, and reconstituting any previous 
state of the textual contents rrom them. This is 
desirable both tor reference to previous d rafts, and 
for return to earlier document states deemed to have 
ueen preferable to some present condition. 

8) We are, of course. Keenly interested in finding 
input devices better suited to these uses than the 
li^ht pen. Such mechanisms as the data tanlet and 
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SRI mouse or f in ger- pointable transparent screen will 
probably improve performance and feel; further design 
of special purpose display text editing hardware is a 
fertile area. 

9) In the long term, the prospect is that systems 
like ours and SRI's and their successors will be of 
growing use in all forms of text handling. Whether 
such systems will replace the printed word, as 
asserted by Nelson (Nelson, 1967) is a matter on 
which we need not speculate. But their usefulness 
and practicability has been clearly demonstrated. 
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